Từ ngày 19 tháng 4 đến ngày 11 tháng 5 năm 1946 tại Đà Lạt, chính phủ Việt Nam Dân chủ Cộng hòa đã tổ chức một hội nghị trù bị, gặp gỡ giữa 2 phái đoàn Việt và Pháp để chuẩn bị cho Hội nghị Fontainebleau chính thức khai mạc vào tháng 7 năm 1946.

Ngày 31 tháng 5 năm 1946, phái đoàn chính phủ do Phạm Văn Đồng dẫn đầu khởi hành sang Pháp tham dự Hội nghị Fontainebleau. Cùng đi với đoàn có Chủ tịch Hồ Chí Minh, cũng lên đường sang Pháp tiếp xúc với chính giới Pháp và cộng đồng người Việt tại Pháp, sau khi nhận lời mời của Chính phủ nước Cộng hòa Pháp. Trên đường sang Pháp, đoàn dừng chân tại các nước Miến Điện (31-5), Ấn Độ (từ ngày 1 đến ngày 5-6), Irắc (6-6), Ai Cập (từ ngày 7 đến ngày 10-6), Angiêri (11-6). Vì Chính phủ mới của Pháp chưa được thành lập, theo sự sắp xếp của nước chủ nhà, đoàn tạm dừng chân ở Biarít (miền tây nước Pháp). Tại đây, Hồ Chí Minh đã tiếp các đoàn đại biểu Việt kiều, các đoàn thể chính trị như Đảng Cộng sản Pháp, Tổng Công hội Pháp Hội Pháp – Việt, phóng viên báo L’humanité (Nhân đạo) và gặp lại những đảng viên Đảng Cộng sản Pháp đã từng cùng hoạt động. Ngày 22-6-1946, Chính phủ Pháp mời Chủ tịch Hồ Chí Minh đến Pari. Cuộc đón tiếp được tổ chức trọng thể tại sân bay Le Bourget. Ngày 2-7 Georges Bidault, Thủ tướng Chính phủ Pháp mới thành lập, đã đón tiếp Chủ tịch Hồ Chí Minh. Cuộc hội đàm này mở đầu cuộc tiếp xúc chính thức với Chính phủ Pháp.[2]

Hội nghị Fontainebleau sau đó diễn ra kéo dài hơn hai tháng, từ 6 tháng 7 tới 10 tháng 9 năm 1946 nhưng không đem lại kết quả cụ thể nào vì hai bên đã bế tắc ở hai điểm bất đồng then chốt:[3]

• Việc thống nhất ba kỳ: Bắc, Trung, Nam
• Trao trả độc lập cho nước Việt Nam.

Hội nghị Fontainebleau vì vậy tan vỡ. Tuy nhiên Hồ Chí Minh và Bộ trưởng Bộ Thuộc địa Pháp Marius Moutet không chấp nhận thất bại. Trong khi Phạm Văn Đồng bỏ về nước, Hồ Chí Minh, Hoàng Minh Giám và Dương Bạch Mai nán lại Paris. Hồ Chí Minh đã khẩn khoản nói với Marius Moutet đừng để ông về nước tay không. Hồ Chí Minh thảo một bản nghị ước vào chiều ngày 11 và trao cho Marius Moutet. Ba ngày sau, Marius Moutet hồi đáp với một bản nghị ước khác. Đạt được đồng thuận, Hồ Chí Minh đã đến tư dinh của Marius Moutet để ký văn bản này, tức Tạm ước Việt – Pháp.[3]

Sau khi ký Tạm ước Việt – Pháp, Hồ Chí Minh nói với nhân viên mật thám Pháp được phân công bảo vệ ông: "Tôi vừa mới ký một bản án tử hình của tôi!". Hồ Chí Minh lấy lý do không quen đi máy bay để yêu cầu về nước bằng tàu thủy. Ông từ Paris đến Toulon để lên chiến hạm Dumont d'Urville về Việt Nam. Khi ghé Marseille, thay cho sự đón tiếp nồng nhiệt lúc ông mới sang Pháp, Việt kiều biểu tình gọi ông là Việt gian.[4] Ngày 15-9, Chủ tịch Hồ Chí Minh quyết định lập một phái đoàn thường trực của Chính phủ nước Việt Nam Dân chủ Cộng hòa tại Paris. Ngày 19-9, Hồ Chí Minh lên đường về nước. Chiều ngày 21-10-1946 thì về đến Hà Nội.[2]

Phía Việt Nam Dân chủ Cộng hòa ngày 10/10/1946 đã thành lập "Ủy ban Nghiên cứu và Điều khiển Thi hành Tạm ước Việt – Pháp 14-9-46" gồm 15 thành viên: Phan Anh, Phạm Văn Bách, Trịnh Văn Bính, Cù Huy Cận (tức Huy Cận), Bùi Bằng Đoàn, Phạm Khắc Hòe, Vũ Đình Hòe, Vũ Văn Hiền, Lê Văn Hiến, Nguyễn Văn Huyên, Đặng Xuân Khu (tức Trường Chinh), Nguyễn Văn Tạo, Nguyễn Văn Tày, Bùi Công Trừng, Trần Công Tường.[5] Ngày 7/11/1946 thành lập Ủy ban Binh bị Việt-Pháp để thi hành bản Tạm ước gồm: Hoàng Hữu Nam (Trưởng đoàn), Đại tá Hoàng Văn Thái, Thiếu tá Thanh Sơn, Trần Công Tường, Phan Mỹ, Phan Văn Phác, Huỳnh Văn Chi, Hồ Chí Minh.[6]

Trong những tuần cuối trước khi lệnh ngừng bắn có hiệu lực vào ngày 30 tháng 10 năm 1946, Việt Minh bắt đầu tổ chức tấn công quân sự vào Mỹ Tho, tây nam Sài Gòn. Đến cuối tháng 10, Việt Minh trên thực tế đã nắm giữ 3/4 Nam Kỳ,[7] tạm ước bị phá vỡ.